ALGORITMI E STRUTTURE DATI 2
Prof. Pinotti
Anno accademico 2001/2002
-
Linguaggio C.
-
Tecniche di progetto: Greedy, Programmazione
Dinamica, Backtrack, Ricerca
-
Locale
-
Algoritmi di Colorazione di Grafi
-
Complessità e decidibilità:
non-determinismo ed enumerazione
-
Cenni problemi NP-completi
-
Algoritmi Probabilistici:primalità
-
Algoritmi pseudo-polinomiali: zaino.
Testo
A.A. Bertossi, Algoritmi e Strutture
di Dati, UTET-Libreria, Torino, 2000, 495 pp. ISBN 88-7750-611-3